//1.接口定义链表里要有的基本操作
/*单链表：单向，可带头可不带头*/
public interface IList {
    //头插法
    void addFirst(int data);
    //尾插法
    void addLast(int data);
    //任意位置插入（第一个数据节点为0号下标
    void addIndex(int index,int data);
    //查找是否包含关键字为key的节点
    boolean contains(int key);
    //删除第一次出现的关键字为key的节点
    void remove(int key);
    //删除所有的值为key的节点
    void removeAllKey(int key);
    //得到单链表的长度
    int size();
    //清空单链表
    void clear();
    //打印单链表
    void display();
}
